void merge(int* a, int nums1Size, int m, int* b, int nums2Size, int n) {
    int x=m-1,y=n-1,z=n+m-1;
    while (x>=0&&y>=0){
        a[z--]=a[x]>b[y]?a[x--]:b[y--];
    }
    if (x==-1) {
        while (y>=0) a[z--]=b[y--];
    }
} 